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Hi , 

qq , Summary 

In [1, 2011] we had proposed f/(xJ-binomials' recurrence formula appointed by 
q ■ Ward-Horadam H(x) = (H n (x)) n>0 functions' sequence i.e. any functions' 

, sequence solution of the second order recurrence with functions' coefficients. 

(-H 

Then we had delivered a new type /-/fxj-binomials' "mixed" recurrence for pri- 
mordial case. Here we report on this new type - mixed V and U binomials' 
recurrence - in brief. 

For the abundant list of references on the generalized binomials recurrences 
subject we refer the reader to [1, 2011]. 

^ ! AMS Classification Numbers: 05A10 , 05A30. 

Keywords: extended Lucas polynomial sequences, generalized binomial and 
multinomial coefficients. 

o i 

Sketchy introduction to the history of the sub- 

x • ject 

C$ ■ Up to our knowledge it was Francois Edouard Anatole Lucas in [2, 1878] who 

was the first who had not only defined fibonomial coefficients as stated in [3, 
1989] by Donald Ervin Knuth and Herbert Saul Wilf but who was the first who 
had defined U n = n pg -binomial coefficients { 1 ^) u = (^) and had derived a 
recurrence for them: see page 27, formula (58) [2, 1878]. Then - referring to 
Lucas - the investigation relative to divisibility properties of relevant number 
Lucas sequences D, S as well as numbers' D - binomials and numbers' D - 
multinomials was continued in [4, 1913] by Robert Daniel Carmichel; see pp. 
30,35 and 40 in [4, 1913] for U = D = (D n ) n>0 and k ™ fe J - respectively. 
Note there also formulas (10), (11) and (13) which might perhaps serve to 
derive explicit untangled form of recurrence for the V- binomial coefficients 
(£) v = O s denoted by primordial Lucas sequence (S n ) n>0 = S = V. 
Multinomial coefficients' recurrences are not present in that early and other 
works and up to our knowledge a special case of such appeared at first in [5, 
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1979] by Anthony G. Shannon. More on that - in what follows after Definition 
3?. 

1.2. We deliver here - a new /-/(xj-binomials' recurrence formula appointed by 
Ward-Horadam H(x) = {H n (x)) n>Q field of zero characteristic nonzero valued 
functions' sequence which comprises for H = H(x = 1) number sequences 
case - the ^/-binomials' recurrence formula determined by the primordial Lucas 
sequence of the second kind V = {V n ) n>0 [1, 2011] as well as its well elaborated 
companion fundamental Lucas sequence of the first kind U = {U n ) n>0 which 
gives rise in its turn to the iy-binomials' recurrence as in [2, 1878] , [6, 1949], 
[7, 1964], [8, 1969], [9, 1989] or in [3, 1989] and so on. 

We do it by following recent applicable work [10, 2009] by Nicolas A. Loehr and 
Carla D. Savage (see more in [1, 2011]). 

This looked for here new /-/(xj-binomials' overall recurrence formulas -(recall: 
these should be encompassing V-binomials for primordial Lucas sequence V) - 
this looked for here recurrence for V is not present neither in [2] nor in [10], nor 
in [11, 1915] , nor in [12, 1936], nor in [6, 1949]. Neither we find it in all 206 
quoted in [1, 2011] references. 

Interrogation. Might it be so that such an overall recurrence formula including 
V does not exist? The method to obtain formulas is more general than actually 
produced family of formulas? See Theorems 2a and 2b, and Example 1 in what 
follows. 

2 Prerequisites 

The Lucas sequence V = (V n ) n>0 is called the Lucas sequence of the second 
kind - see: [13, 1977, Part I], or primordial - see [14, 1979]. 

The Lucas sequence U = {U n ) n>0 is called the Lucas sequence of the first kind 
- see: [13, 1977, Part I], or fundamental - see p. 38 in [6, 1949] or see [5, 
1979] and [14, 1979]. 

In the sequel - following [1, 2011] - we shall deliver the looked for recurrences 
for iJ-binomial coefficients (£) H determined by the Ward-Horadam sequence 
H - defined below. It appears to be mixed V and U binomials' recurrence in 
the primordial case H = V. 

In compliance with Edouard Lucas' [2, 1878] and twenty, twenty first century 
p, g-people's notation [1, 2011] we at first review here in brief the general sec- 
ond order recurrence; (compare this review with the recent "Ward-Horadam" 
peoples' paper [15, 2009] by Tian-Xiao He and Peter Jau-Shyong Shiue or ear- 
lier p, g-papers [16, 2001] by Zhi-Wei Sun, Hong Hu, J.-X. Liu and [17, 2001] 
by Hong Hu and Zhi-Wei Sun). And with respect to natation: If in [2, 1878] 
Francois Edouard Anatole Lucas had been used a = p and b = q notation, he 



2 



would be perhaps at first glance notified and recognized as a Great Grandfather 
of all the (p,q) - people. Let us start then introducing reconciling and matched 
denotations and nomenclature. 



(1) H n+2 = P ■ H n+ i - Q ■ H n , n > and H = a, Hi = b. 
which is sometimes being written in (P, —Q) i-> (s,t) notation. 

(2) H n+2 = s ■ H n+ i + t ■ H n , n>0 and H = a, Hi = b. 

We exclude the cases when (2) is recurrence of the first order, therefore we 
assume that the roots p,q of (5) are distinct p ^ q and | is not the root of 
unity. We shall come back to this finally while formulating this note observation 
named Theorem 2a. 

Simultaneously and collaterally we mnemonically pre adjust the starting point 
to discuss the F(x) polynomials' case via - if entitled - antecedent action" : 

H H(x), s H> s(x), t H> t(x), etc. 



(3) H n+2 (x) = s(x) ■ H n+ i(x) + t(x) ■ H n , n > 0, H = a(x), Hi = b(x). 

enabling recovering explicit formulas also for sequences of polynomials corre- 
spondingly generated by the above linear recurrence of order 2 - with Pafnuty 
Lvovich Tchebysheff polynomials and the generalized Gegenbauer-Humbert poly- 
nomials included. See for example Proposition 2.7 in the recent " Ward-Horadam 
peoples'" paper [15, 2009] by Tian-Xiao He and Peter Jau-Shyong Shiue. 

The general solution of (1): H(a, b; P, Q) = (H n ) n>0 is being called throughout 
this note - Ward-Horadam number'sequence [1, 2011]. 

The Lucas [/-binomial coefficients yjjjj = (^) are then defined as follows: 
([2, 1878], [11, 1915], [12, 1936], [6, 1949], [7, 1964], [8, 1969] etc.) 

Definition 1 Let U be as in [2, 1878] i.e U n = n PiQ then U -binomial coefficients 
for any n, k € N U {0} are defined as follows 

(4) f 71 ) = f 71 ) = n p,q ! = n P,q 
\kj jj \kj p q k Pt g\ ■ (n — k) P:Q \ k P:q \ 

where n PA \ = n Ptq -(n-l)p !q -...-l P) q andn\ A = n p , q -(n-l) p , q - ...-(n-k + l) p , q 
and (fy v = for k > n. 
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Definition 2 Let V be as in [2, 1878] i.e V n = p n + q n , hence V = 2 and 
V\ = p + q = s. Then V -binomial coefficients for any n, k € NU{0} are defined 
as follows 



(5) 



n\ V n \ V% 



kj v V k \-V { n-k)\ V k \ 



where V n \ = V n ■ V n -\ ■ ... ■ Vi and v£ = V n - Vn-! ■ ... ■ V n - k +i and (^) y = 
for k > n. 



One automatically generalizes number F-binomial coefficients' array to func- 
tions F(x)-multinomial coefficients' array (see [20, 2004] and references to 
umbral calculus therein) while for number sequences F = F(x = 1) the F- 
multinomial coefficients see p. 40 in [4, 1913] by Robert Daniel Carmichel , see 
[12, 1936] by Morgan Ward and [8, 1969] by Henri W. Gould; (see more in [1, 
2011]). 

V'(x)-multinomial coefficients. 

Considerations in [5, 1979] by Anthony G. Shannon and an application in [18, 
2001] by Thomas M. Richardson as well as relevance to umbral calculus [19, 
2003] or [21, 2001] constitute motivating circumstances for considering now 
functions' F(x)-binomial and F(x)-multinomial coefficients. This is the case 
(F(x) = tjj(x)) for example in [20, 2004] wherein we read: 



(xi +</, X 2 • • • +i> XkY 



E 



Sl,. 



Sk 



X 



»1 



■ x. 



s 1 ,...s k = 

S± + S 2 + 



n 



where 

/ n \ n^l 

\si,...,s k ) ^ (siy... 

Here above the u-multinomial number sequence formula from [12, 1936] by 
Morgan Ward is extended mnemonically to ip(x) function sequence definition 
of shifting x arguments formula written in Kwasniewski upside-down notation 
(see for example [19, 2003], [21, 2001], [22, 2002], [23, 2005] for more ad this 
notation). 

The above formulas introduced in case of number sequences in [12, 1936] by 
Morgan Ward were recalled from [12, 1936] by Alwyn F. Horadam and Anthony 
G. Shannon in [24, 1976] were the Ward Calculus of sequences framework (in- 
cluding umbral derivative and corresponding exponent) was used to enunciate 
two types of Ward's Staudt-Clausen theorems pertinent to this general calculus 
of number sequences. 
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3 i7(x)-binomial and mixed binomial coefficients' 
recurrence 

3.1. Let us recall convention resulting from (3). 
Recall. The general solution of (3): 

H(x) = H(a(x),b(x);s(x),t(x)) = (H n (x)) n > 

is being called throughout this paper - Ward-Horadam functions' sequence. 

Theorem 1 Let us admit shortly the abbreviations: gk(r,s)(x) = gk(r,s) , 
k = 1,2. Let s,r > 0. Let F(x) be any zero characteristic field nonzero valued 
functions' sequence (F n (x) ^ 0). Then 

(6) ( =m(r,s). L_ ls +92(r,s). ( J 

V r > s J F(x) \ r l ' S /F(x) \ r , s 1 / F(x) 

where ( r n ) , = ( n s ) , = 1 and 

(7) F(x) r+S = gi(r, s) • F(x) r + 5 2 (r, a) • F(x) s . 
are equivalent. 

An on the way historical note Donald Ervin Knuth and Herbert Saul Wilf 
in [3, 1989] stated that Fibonomial coefficients and the recurrent relations for 
them appeared already in 1878 Lucas work (see: formula (58) in [2, 1878] p. 27 
; for ^/-binomials which " Fibonomials" are special case of). More over on this 
very p. 27 Lucas formulated a conclusion from his (58) formula which may be 
stated in notation of this paper formula (2) as follows: if s,t € Z and Hq = 
, m = 1 then H ee U and ee 6 Z. 

Consult for that also the next century references: [25, 1910] by Paul Gustav 
Heinrich Bachmann or later on - [4, 1913] by Robert Daniel Carmichel [p. 40] 
or [6, 1949] by Dov Jarden and Theodor Motzkin where in all quoted positions 
it was also shown that n PA - binomial coefficients are integers - for p and q 
representing distinct roots of the characteristic equation for (3) - see below. 

It seems to be the right place now to underline that the addition formulas for 
Lucas sequences below with respective hyperbolic trigonometry formulas and 
also consequently [7-binomials'recurrence formulas - stem from commutative 
ring R identity: (x — y) ■ (x + y) = x 2 — y 2 ,x, y 6 R. 

Indeed. Recall the characteristic equation notation: z 2 = s ■ z + t as is common 
in many publications with the restriction: p,q roots are distinct. Recall that 
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p + q = s and p ■ q = —t. Let A = s 2 — At. Then A = (p — q) 2 . Hence we 
have as in [2, 1878] 

(8) 2 • U r +8 = U r V s + U a V r , 2 • V r+S = V r V s + A • U s U r . 

Taking here into account the U-addition formula i.e. the first of two trigonometric- 
like L-addition formulas (42) from [2, 1878] (L = U, V) one readily recog- 
nizes that the [/-binomial recurrence from the Corollary 18 in [10, 2009] is 
the [/-binomial recurrence (58) [2, 1878] which may be rewritten after Francois 
Edouard Anatole Lucas in multinomial notation and stated as follows: according 
to the Theorem 2a below the following is true: 

2 ■ U r+S = U r V s + U s V r 

is equivalent to 

However there is no companion ^-binomial recurrence i.e. for (v?) T , neither in 
[2, 1878] nor in [10, 2009] as well as all other quoted papers - up to knowledge 
of this note author. 

The End of the on the way historical note. 

The looked for iJ(x)-binomial recurrence (6) accompanied by (7) might be then 
given right now in the form of (10) adapted to - Ward-Lucas functions'sequence 
case notation while keeping in mind that of course the expressions for hk(r, s)(x), 
k = 1, 2 below are designated by this F{x) = H(x) choice and as a matter of 
fact are appointed by the recurrence (3). 

For the sake of commodity to write down an observation to be next let us admit 
shortly the abbreviations: hk(r,s)(x) = hk{r,s) = , k = 1,2. Then for 
H{x) of the form (21?) we evidently have what follows. 

Theorem 2a. 

. . fr + s\ , . N /r + s-l\ . N /r + s-l\ 

(10) =h 1 (r,s)( +h 2 (r,s)( 

V r > s J H(x) V r — L i s J H(x) \ r,s — i / H ^ 

Where (rfi) H {x) = (o'JhW = X ' '' S e 1 uivalent t0 

(11) H r+S (x) = h±(r, s)H r (x) + h 2 (r, s)H s (x). 
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where H n (x) is explicitly given by (21) and (22) formulas in [1, 2011]. 
The end of the Theorem 2a. 

Let us now come back to consider the case of F-binomials recurrence. For that 
to do carefully let us at first make precise the main item. H(x) = (H n (x)) n>0 
is considered as a solution of second order recurrence (3) with peculiar case of 
(3) becoming the first order recurrence excluded. This is equivalent to say that 
O^p^q^OandA^O^B (compare with [26, 1974] by Anthony J. W. 
Hilton), where for notation convenience we shall again use awhile shortcuts for 
(3): 

a(x) = a, b(x) = b, s(x) = s, t(x) = t, 

p(x) ■ q(x) = —t(x) = p ■ q = —t, 

H(x) = H(A(x), B(x),p(x),q(x)) = H(A, B) = A ■ H(l, 1; ), 
H(l, 1) = V(x) = V = (p-q)U(l, -1),U= U(x) = U(l, 1), U(A, B) = U(A, B,p, , 
referring to this note (23) and the next to (23) abbreviations: 

H(x) = H(a(x),b(x);s(x),t(x)) = H(A(x), B(x); s(x), t(x)), 

H n (x) = H n (a(x),b(x);s(x),t(x)), 
H n (x) = H n (A, B) = A-p n + B- q n H n (l, 1) = V n (x) = V n . 

Now although H (A, B) = (p — q)-U {A, —B) the corresponding recurrences are 
different. Recall and then compare corresponding recurrences: 
The identity 

(p-q)- (P r+S ~ q r+s ) = (P s+1 ~ q s+1 ) -(p r -q r )-p- qip^ 1 ~ q r ~ l ) • (p° ~ q s ) 
due to p ■ q = — t is equivalent to 

U r+S (p,q) = U s+ i ■ U r (p,q) + t ■ Ur-i ■ U s (p,q) 

(combinatorial derivation - see [27, 1999], [28, 1999]). This recurrence in its 
turn is equivalent to 

r + s\ (r + s — 1\ (r + s — 1\ 

Similarly the identity 

(p-q)- (p r+s + q r+s ) = (p s+1 - q s+1 ) .(p r +q r )-p. q(p- 1 + q^ 1 ) . (p s - q s ) 
due to p ■ q = — t is equivalent to 
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(12) V r+S {p, q) = U s+1 ■ V r {p, q)+t- V r ^ ■ U s (p, q) 

For combinatorial interpretation derivation of the above for Fibonacci and Lucas 
sequences (t = 1 = s) see [27, 1999], [28, 1999] and then see for more [?, 2003] 
also by Arthur T. Benjamin and Jennifer J. Quinn. A fundamental progress in 
combinatorial interpretation of generalized binomials was made in [29, 2009] by 
Bruce E. Sagan and Carla D. Savage. 

Definition 3 Let {n(x)} = U n . (n(x)) = V n = p n {x) + q n {x), hence V = 2 
and V\ = p + q = s(x). Let (p(x) — q{x)) ■ U n = p n (x) — q n (x), hence Uq = 
and V\ = 1; (roots are distinct). Then V -mixed-U binomial coefficients for any 
r, s € N U {0} ; are defined as follows 



(13) 



r + s\ V r+S \ 



r,s J } V r \ ■ U s \ 



O (.)/{.} = 0forfc>nand Q (>/{} = 1. 

Note that: ( r+s ) + ( r+s ) 

Kr ' a) <•)/{■} T {s ' rJ <■>/{•} 

Note that: ( r+s ) + ( r+s ) 

{r > s) (■)/{■} T {r > s) {■}/<■) 

Theorem 2b. The recurrence (12) is equivalent to 



r-,A\ f r + s\ TT fr + s-l\ TT fr + s-V 

(14) rJ = U s+i-[ r _ lg +t-U,.l 

V r ' s /(■>/{.} \ r x ' s /(.)/{.} V 1 /(.)/{.} 

Example 1. Application of Theorems 1, 2a and the Theorem 2b method. Recall 
the characteristic equation notation: z 2 = z 2 = s- z + t with the restriction 
that p, q roots are distinct. Recall that p+q = s and p-q = —t. LetA = s 2 — At. 
Then A = (p — q) 2 . Hence we have as in [2, 1878] 

2 • U r+S = U r V s + U s V r , 2 • V r+S = V r V s + A • U s U r . 

Consider V-addition formula i.e. the second of two trigonometric-like addition 
formulas (42) from [2, 1878]. One readily recognizes that according to the 
Theorem 2b the following is true: 2 • V r+S = V r V s + A • U s U r is equivalent to 



(15)2.f r + S ) =Vs-( r + S r 1 ) + A-U r .( r + S - 1 " 

V r ' s /(.>/{■} v r ~ i,s J {■)/{■} V r iS~ 1 / <.)/{.} 

The effort to discover combinatorial interpretation of mixed binomials is part of 
a dream of a forthcoming "in statu nascendi" note. 
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s for mixed F(x)-multinomial coefficients' arrays - there are many kinds of 
them. This is also is a part of a subject of a forthcoming "in statu nascendi" 
note. 
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